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(54) Digital code interpreter 

(57) An apparatus for processing digital audio-vis- 
ual data, m particular a decoder for a digital television 
system, cornprising one or more hardware devices for 
transmission and reception of data external of the appa- 
ratus* the apparatus further Corrprisjrrg a data process- 
ing system including a fust virtual machine adapted t0» 
Inter alia, receive code written in an Interpretative lan- 
guage downloaded via one or more of (he hardware 



devices, said virtual machine being adapted to ofetSn* 
guTsh between code written In at least two interpretative 
languages in dependence on the structure of the 
received code and to pass such code to a correspond* 
rng Interpreter 4076. 4279 means for interpretation and 
execution with reference to a common or specific funo- 
tionUbrary4520,4S30. 
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Description 

[0001] The present invention relates to an apparatus 
for processing digital audio-visual data, in particular a 
decoder for a digital television system Including an inter- 
preter. 

[0002] A software based system for controlling a 
decoder in a digital television system thai uses a virtual 
machine and run time engine for processing digital tele- 
vision data and downloaded applications is described in 
the PCT application PCT/EP97/021T6. This system 
possesses a number of advantages in comparison with 
previously known systems tor recelverttecoders, nota- 
bly In regard to the independence of the app&cafion lay- 
ers of the system to the hardware elements of the 
manufactured decoder through the use of a virtual 
machine structures 

[0003] Although the use of the virtual machine and 
ruivtime engine permits the system described in this 
application to be largely independent of the hardware 
level of the system, the openness of the system rs nev- 
ertheless limited by the code used to write the applica- 
tions which sft on top of the virtual machine level in the 
system. As described in the application code is written 
in an interpretative language, which is downloaded into 
the receiver from a broadcast centre and interpreted by 
an i nter pr ete r in the virtual machine. 
[0004] ArBiaugh me code can be chosen to be a com- 
mercially known and standardised language, problems 
can arise, for example where the receiver has to proc- 
ess applications written in two or more different codes. 
This problem can arise, tor example, where the decoder 
is introduced in a broadcast system in which the existing 
decoders in the field are adapted to receive applications 
written in code different from that used in the present 
decoder. In such a case, the operator may be obliged to 
download a given application twice: once as written in 
the original language tor the existing decoders and once 
as written in the new code for the new decoders. As will 
be clear, such an operation is relatively inefficient in 
terms of the use of bandwidth. 
[00051 It fs an object of the present invention to over- 
come the problems of the prior art system. 
£0006} According to the present invention there is pro- 
vided an apparatus for processing digital audio-visual 
data comprising one or more hardware devices for 
transmission and reception of data external of the appa- 
ratus, the apparatus further comprising a data process- 
ing system including a first virtual machine adapted to, 
inter alia receive code written in an interpretative lan- 
guage downloaded via one or more of the hardware 
devices, said virtual machine being adapted to distin- 
guish between code written in at least two interpretative 
languages in dependence on the structure of the 
received code and to pass such code to a correspond- 
ing interpreter means for interpretation and execution. 
[0007] By providing a virtual machine adapted to dis- 
tinguish between received code together with a plurality 



of interpreter means lor interpreting such code, the 
present invention avoids the problems associated with 
the prior art systems and enables the machine to proc- 
ess instructions arriving in c flffe ieii t interpretative lan- 
s guages. A fully open system, both in relation to the 
upper application and lower hardware interfaces may 
thus be provided. 

[QOOS] In one embo tf ment. the virtual machine distin- 
guishes between interpretative code in at least two 

io interpretative languages based on the characteristics of 
a header message associated with a module of code in 
one of the languages, in particular, the virtual machine 
may tfstinguish between interpretative code based on 
the presence or absence of a header message assocl- 

rs ated with a module of code in one of the languages. 
Other errJxrfiments can be imagined where the 
machine distinguishes between code on the basis of a 
"flag" or other code element in or at the end of a stream 
of transmitted code or on the file name of a module d 

20 coda 

[0009] The present invention is particularly applicable 
to the situation in which one or more of the interpretative 
languages corresponds to an object oriented language, 
In such an example, the machine may examine for the 
25 presence of a header message associated with a class 
fie in that language. 

[0010] In order to implement the code, each inter- 
preter means may execute code with reference to one 
or more function libraries. Preferably, a common func- 

30 tion Horary is shared by a plurality of the interpreter 
means, in order to reduce the amount of memory 
needed for the function libraries. 
[0011] Notwithstanding the presence of a common 
function library* one or more of the interpreter means 

$$ may execute code with reference to a function library 
exclusive to that interpreter. This may be desirable, for 
example, where certain specialised functions are more 
easily executed by reference to a dedicated function 
library. As wil be understood, the size of the system 

40 may be reduced by using function libraries common to 
both virtual machines, wherever possible and/or con- 
venient. 

[0012] Whilst the present invention fs particularly 
applicable to a decoder far receiving and processing 

4s digital television systems, rt will be understood that the 
principles of the data processing system set out in thfe 
application may also be applied to other devices for 
handling digital audio-visual data, such as digital video 
recorders and the like. 

so [00131 In the context of a decoder for a digital televi- 
sion broadcast, the hardware devices of the decoder 
can include an MPEG demultiplexer together with a 
tuner, a serial interface, a parallel interface, a modem 
and one or more smart card readers. 

55 [001 4] In the present application, the term "decoder 1 * 
is used to apply to an integrated receiver/decoder for 
receiving and decrypting an encoded broadcast the 
receiver and decoder elements of such a system as 
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considered separately, as well as to a digital television 
recover far receiving non-encrypted broadcasts. 
[0015] There wfll now be described, by way ol exam- 
ple only* an errtxscfirnent of the present invention, with 
reference to the attached figures, in which: s 

Figure t shows an overview of a dig^ television 
system; 

Rgure2 showstheeJeiTteritsof an interactive sys- w 
tern within the digital television system of Figure 1; 

Figure 3 shows the arcrtfecture of the software 
based system implemented within the 
receiver/decoder of the present invention; is 

Rgure 4 shows the architecture of me virtual 
machine within the system of Figure 3, including in 
parfcutar an event manag or package, an interpre- 
tatfort package and a memory package; no 

Figure 5 shows the structure of the Interpreter used 
in the virtual machine; 

Figure 6 Shows the thread handling within the vir- 25 
tual machine; 



Rgure 7 shows the operation of the event manager 
and scheduler of the virtual machine; 

figure 8 shows the management of me memory 
pool by the virtual machine. 

DfgrrAi TELEVISION NETWORK 



30 



35 



P01 6] An overview of a digital television system 1000 
according to the present invention is shown in Rguret, 
The "mvenfion inciudes a mostly conventiomJ digital tel- 
evision system 2000 that uses the known MPEG-2 com- 
pression system to transmit compressed digital signals. 4C 
In more detail MPEG-2 compressor 2002 in a broad- 
cast centre receives a tfgfal signal stream (typically a 
stream of video signals). The compressor 2002 is con- 
nected to a multiplexer and scrambler 2004 by linkage 

20061 45 

[0017] The muHipf exer 2004 receives a plurality of fur- 
ther input signals, assembles one or more transport 
streams and transmits compressed digital signals to a 
transmitter 2008 of the broadcast centre via linkage 
2010, which can of course take a wide variety of forms so 
inducing telecommunications links* The transmitter 
2008 transmte electromagnetic signals via uplink 2012 
towards a sataJBte transponder 201 4, where they are 
electronically processed and broadcast via notional 
downlink 201 6 to earth receiver 2018, conventionally in ss 
the form of a dish owned or rented by the end user. The 
signals received by receiver 201 8 are transmitted to an 
integrated receiver/decoder 2020 owned or rented by 



the end user and connected to the end users television 
set 2022. The receiver^ ecoder 2020 decodes the com- 
pressed MPEG-2 signal Into a television signal for the 
television set 2022. 

[0018] A concTrfional access system 3000 is connected 
to the muffrlexer 2004 and the receiver/decoder 2020, 
and is located partly in the broadcast centre and party 
in the decoder, It enables the end user to access tigttai 
television broadcasts from one or more broadcast sup- 
pliers* A smartcard, capable of deciphering messages 
relating to cxxnmerdai offa^ (that is, orie or several tel- 
evision programmes sold by the broadcast supplier), 
can bo inserted into the receiver&ecoder 2020. Using 
the decoder 2Q20 and smartcard. the end user may pur- 
chase commercial offers 'm either a subscription mode 
or a pay-per-view mode. 

INTERACTIVE SYSTEM WTTVI1N THE DIGITAL TELE- 

[0019] An interactive system 4000, also connected to 
the muftiplaxer 2004 and the receiver/decoder 2020 and 
again located partly in the broadcast centre and partly 
in the decoder, enables the end user to interact with var- 
ious applications via a modemmed back channel 4002. 
EOQ20) Rgure 2 shown elements of the general archi- 
tecture of the interactive television system 4000 com- 
prising in overview lour main elements: 

1. Anaiimoringtc<>l4004attte 

elsewhere tor enabling a broadcast supplier to ere* 
ate. develop, debug and test applications. 

2. An application and data server 4006, at the 
broadcast centre, connected to the authoring tool 

° 4004 tor enabling a broadcast supplier to prepare, 
authenticate and tor mat applications and data for 
delivery to the multiplexer and scrambler 2004 for 
insertion into the MPEG-2 transport stream (typi- 
cally the private section thereof) to be broadcast to 
the end user 

3. A data processing system 4008 at the 
receiver/decoder tor receiving and processing 
downloaded applications and data and for manag- 
ing communication with the other elements of the 
interactive system and the hardware elements of 
the receiver/decoder, the system 4008 including a 
virtual machine with a run time engine (RTE) imple- 
mented as executable code installed in the 
receiver/decoder. 

4. A modemmed back channel 4002 between the 
receiver/decoder 2020 and the application and data 
server 4006 to cornmunicate signals instructing the 
server 4006 to insert data and applications into the 
MPEG-2 transport stream at the request of the end 
user. Information may also be passed in the other 
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direction. 

[QQ21] The recerver/deccder 2020 includes a number 
of devices for comrnurucatfng with exterior devices 
within the interactive system, such as an tunertortuning 
the receiver, an MPEG demultiplexer for demuttfeleoting 
the MPEG signal, a serial interface, a parallel i n ter face, 
a modem and one or two card readers adapted to read, 
for example, credit cards or subscription smart cards 
Issued with the system The characteristics of such 
devices are wen known fin the trek) of (figftal television 
systems and will not ba described here in any more 
detafl. 

[0022] SfrnQarty; the sorts of interactive applications 
that may be provided (home banking, teleshoppmg, 
downloading of computer software) wOl be apparent to 
those in the ftetd and wiD not be described in more 
detail. While the decoder system architecture described 
below is partailarty apt for interactive applications it wffi 
also be appreciated that the architecture described can 
be used in simpler non-interactive digital TV systems, 
such as a conventional pay TV system. 

DECODER SYSTEM ARCHrTFCTURE 

[0025) Turning now to the architecture of the system 
wTthm the receiverAdecoder shown in Figure 3, ft will be 
seen that a layered architecture is used. The first layer 
4100 represents the operating system of Die hardware 
of the receiver/decoder. This is a real-time operating 
system chosen by the manufacturer to control the hard* 
ware elements of the recerveritiecoder. The real-time 
operating system has a relatively test response time in 
orderto be ableto correctly syrchronise hardware oper- 
ations. Event messages are passed between this layer 
and the middleware layer 4200 immediately above. 
[0Q24] The data processing system 4008 sits on topof 
the hardware operating system and comprises a mid- 
dleware layer and an application (or more correctly an 
application interface) layer 

[0025] The middleware layer is written In a language 
such as C ANSI and comprises the elements of a virtual 
machine 4250 and a number of interfaces 4260 includ- 
ing a graphical interface 4261. a FLASH/PROM mem- 
ory interlace 4262. a protocol interface 4263 and a 
device interface 4264, 

[0026] As with the system set out In patent appication 
PCT7EP97/02116 described in more detail in the intro- 
duction, the present invention uses a virtual machine in 
order to provide frtfeperidence between upper level 
applications and the lower level operating system imple- 
mented by the manufacturer. 

10027] The interfaces 4260 provide the fink between 
operations of the virtual machine and the lower level 
operating system 4100 and also include a number of 
intermediate level application modules more easily exe- 
cuted at this leveL 

[0028] The application interface (API) layer 4300 com- 



prisesanumberof high level packages 431 0-4314, writ- 
ten in an object-oriented interpretative language, such 
as Java. These packages provide an interface between 
the apptations created by the service provider (Inter- 

s active program guide, teteshoppms* internet browser 
etc) and the virtual machine of the system. Examples of 
such applications are given below. 
10029] The lower level OS is normally embedded in 
the hardware components of the decoder; although In 

ro some rmfisafions, the lower level OS can be down- 
loaded. The middleware and application interface layer 
packages can be downloaded into the RANI or FLASH 
memory of the decoder from a broadcast transmission. 
Alternatively, some or all of the middleware or appiica- 

75 ton vrtenace layer eJernente can be stored in the ROM 
or (if present) FLASH mernory of the decoder. As will be 
understood, the physical organisation of the memory 
elements of the decoder is distinct from the logical 
organisation of the mernory. 

20 

APPLICATION INTERFACE LAVEq 

[0030] Referring to the application interface layer 4300 
shown In Figure 3. and as described above, the pack- 
25 ages in this layer are written in an object oriented Ian* 
guage such as Java. Each package defines a set of 
class Bbraries called on during operation of the system. • 
In the present system ffie following packages are 
installed. 

so [0O31] Lang/Uti Package 4310. These packages 
define the classes necessary for the manipulation of 
objects by the virtual machine. These class Ebraries 
normaly farm part of a standard ibrary associated with 
the object oriented language chosen. 

ss [0032] MHEG^ Package 4311. This package del ines 
the classes associated with the manipulation of graphi- 
cal objects on the television display. Such objects are 
distinct from audio-visual data and can make up* for 
example, channel identifiers or text laid over displayed 

40 images The definition of classes within this package 
Should respect the MHEG-5 norms defined by the 
standards ETS 300777-3 and ISO/ISE 13522-5 (and 
the standard ISO/ISE 13S22-6 in the case of a Java 
implemented System). 

45 [0033] Toolbox Package 431 2. This package contains 
the classes used for downloading and decompression 
of u ifo rmaM o n as wen as the classes associated with the 
management of the file system and memory within the 
receiver/decoder and Ihe classes associated with the 

so connection to the internet etc 

[0034] Device Package 4313. This package defines 
the classes necessary for management of peripherals 
attached to the receVer/oecoder. as dtecussed above 
and including the modem, the smart card readers, the 

ss MPEG flow tuner etc 

[003$] Service Package 4314. This package defines 
the classes necessary for the irnplementation of devel- 
oping higher level interactive applications, such as man- 
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agement of credit card data etc 
[0036] DSMCC-UU Pactage 4315. This parage 
impternents the protocols necessary for communication 
between a ctient and a server tor data ffle search and 
reading. implementation of this package snouk) respect s 
the norm ISO/lEO 13818-6 and directives defined in 
DAV1C part& 

[0037] A further layer of interactive applications, wit- 
ten by the service provider and downloaded during 
broadcast as an conventional systems* wiD be lad over w 
the Errterface packages defined abova Depending on 
the a pp li cations to be ntroduced, some of the above 
packages may be omitted. For example, if the service 
provider does not intend to provide a common way for 
data reading, the DSMCOUU package may be left out rs 
of the final system. 

[0038] The pacteges 4300 provide class Exaries for 
an object-oriented p r ogr ammi ng environment Their 
class behaviour will depend on the language chosen. In 
the case of a Java application, for example, a single so 
inheritance class structure will be adhered to. 

IhmgPTACE I AVFR 

[0039] As shown, the interface layer composed of 25 
four modules, a graphics module 4261. a memory file 
management module 4261. a protocol module 4263 
and a device manager 4264. Whilst the modules at this 
level are described as interface modules their function is 
to provide a "glue" layer for the implementation of the so 
application interface packages and for the operation of 
the virtual machine generally. 

[0040] The graphics module 4281. tor example, pro- 
vides the creation and management of graphical 
objects. It asks the low level OS to display basic graphic $s 
shapes such as single pixels. Ones, rectangles eta The 
implementation of this module depends on the graphics 
capability of the low level manutacturer's O& In some 
ways complementary to the MHEG*5 package 4311. 
these functions may be more efficiently executed at this <so 
code level than in the high level code chosen for the 
application layer above. 

[0041] In a similar manner, the memory tHe manage* 
ment module 4262 includes low level read/writa file 
commands a ssoci at ed with the memory components of 43 
the system. Typically, the hardware operating system 
only oicfudes commands necessary to readfwrite a sec- 
tor or page within a memory component As with the 
graphics module 4261. this module enables a set of 
simpler lower level applications to be efficiently Intro- 50 
duced in the system. 

[0042] The protocol management module 4263 
defines a library of communication protocols that may 
be called upon in ccmmurfcatfons via, for example, the 
TCP/IP layer of the decoder. 55 
[0043] The device manager 4264 is slightly different 
from the other modules in this layer in that it provides 
the link or interface between the hardware operating 



system and the layers above, including the other mod- 
ules m the interface layer and the virtual machine. Com- 
mands or event messages that are received/sent to the 
hardware OS from the virtual machine, for example, are 
necessarily passed by the device manager for conver- 
sion according to the interface specifications between 
the two levels. 

VIRTUAL MACHINE DESCRlPTinM 

[0044] Referring now to Figure 4. the structure of the 
virtual machine? 4250 used in the system of the present 
invention will be described. The virtual machine used n 
the present Invention is a pre-emptive muffilhread type 
machine. The general characteristics of such a machine 
are known in other contexts outside of the audiovisual 
and cSgtol television fields and the following description 
win focus on those areas that are the most specific to 
the present application. 

£0045] The virtual machine is composed of a number 
of elements, which interact broadly as shown in Figure 
4. 

B>046] The scheduler 4270 composed of a thread 
manager service 4271 and a monitor manager service 
4272 forms the heart of the muftithread machine. The 
scheduler 4270 orders the execution of threads created 
by applications externally of the virtual machine and 
those created by the virtual machine itself <e.g. a gar- 
bage collection thread as discussed below). 
[0047] The event manager 4273 handles an event 
routing table and the lists of events subscribed to by the 
threads and centralises the dispatch of event treat- 
ments. 

[0048] The memory manager 4274 handles the aflo- 
cation and dislocation of the memory zones within the 
system memory and also handles the removal from the 
memory of non-referenced objects (garbage Collection). 
[0048] The class manager 4275 charges the classes 
of the application code downloaded in a broadcast sig- 
nal, interacting with the security manager 4260 to check 
the integrity of downloaded code and with the file man- 
ager 4276. which implements the applications. 
[00507 The file manager 4276 carries out the impJe* 
mentation of the system fifes and the handles the mech- 
anism of downloading of interactive applications and 
data. 

[0051] The security manager 4280 handles the level 
of access permitted to downloaded applications, some 
applications having the ability to carry out more opera- 
tions than others in relation to the fie system. 
[0052] The interpreter 4277 comprising a bytecoda 
interpretation service 4278 and a 'm-cede' interpreta- 
tion service 4279 handles the imerpretation of appJica- 
fions written in these two codes, bytecode being 
associated with Java applications and m-code being the 
name given to a proprietary code developed by the 
applicants. As will be discussed, further interpretation 
services can be added if desired. 
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[0053] The operation and implementation of the ctass 
manager. fHe manager and security manager may be 
conventional. The description will now focus on the 
operation of the interpreter, the scheduler and event 
manager and the memory manager. 

[0054] Referring now to Figure 5. the operation off the 
interpreter 4277 used En the embodiment of the present 
invention win now be described. As tfscussed En the 
introduction, the disadvantage of ocnventional operat* 
ing systems used in decaders proposed to date has 
been their reliance on a single type of code for the high 
level applications. Although the code chosen may be a 
Cttrnmerriafly available and widely Known appGcatibn 
code, pfobtems can nevertheless arise in the case 
where it is necessary to maintain a field of a number of 
decoders using different applications written in a 
number of codes. The interpreter of the present system 
permits the interpretation of a number of types of coda 
[0QS5] As shown* f 3es arriving in the system, whether 
bytecode classes or m-code modules are evaluated by 
the module class manager 4500 according to the struo 
ture of the tile* such that the application code delivered 
tothe'rteTpreter45l0hasan(rkii^^ In the 

case of a bytecode application, for example* the down- 
loaded class file w3) have a characteristic identification 
header of 4 octets followed by a version number, also of 
4 octets. The interpreter may distinguish between the 
codes on the basis of the presence or absence of this 
bytecode header. 

[00561 In other errtoodfcnents, other characteristics of 
the code types may be used to distinguish between any 
number of application languages, such asfheffle name, 
ibr example. 

[0057] Depending on the result of the format indicator, 
bytecode instructions are- sent to fte bytecode inter- 
preter 4278. where they are executed with reference to 
a function library 4520 associated with the byte code 
instructions, as is conventionally the case with interpre- 
tative code instructions. The function Itarary of native 
code instructions es defined within the virtual machine. 
[00581 I" the case of m*code instructions. tiiese are 
passed to a made interpreter 427a The majority of the 
m-code instructions may be implemented and executed 
with reference to the function Horary 4520 associated 
with byte-code instructions, and the interpreter 4278 
calls on the library 4520 to execute such m-cods func- 
tions wherever possfela 

[00551 In coma circumstances, however, some en- 
code instructions may need specific execution functions 
not easily executable with reference to a common func- 
tion library In such cases, ft may be envisaged that the 
instructions be implemented with reference to a sepa- 
rate function library 4530, 



SCHEDULE AND EVENT MANAQ5H 

[D0S0] The operation of the scheduler 4270 and event 
manager 4273 will now be discussed, with reference to 

5 Figure 6 which shows the 5fe of a thread wrtrfin ft e sys- 
tem and Figure 7 which shows the notification of an 
event to a thread by the system in response to an event 
signalled by the tower level run-time operating system. 
[00611 The description will concentrate on the han- 

10 cfling of the creation of a thread which represents an 
execution context in particular resulting from a signalled 
event (twill be understood that a thread may be created 
with the initiation of a cornrnand generated by a higher 
level application to be sent to the hardware OS and by 

is the return of this command. A thread may also be cre- 
ated within the virtual machine itself, eg a garbage col- 
lection threads 

[00621 As mentioned above, the present embedment 
relies on a pre-emptive thread handling virtual machine 
20 such as that found In Java based systems, tn such a 
machine* a phiralfty of threads are generated and stored 
on a thread queue. The scheduler Inspects the thread 
queue and selects the thread with the highest priority to 
be executed. Normally, the thread that is being executed 
ss has the highest priority, but such a thread may be inter- 
rupted by a thread of yet a higher priority, as is conven- 
tional in pre-emptive threaded systems. In such a case, 
the state of the interrupted thread is stored and tile 
thread re-activated once it resetocted to be executed. 
30 [0063) In certain cases, a thread may itself include a 
so-called "yiekr instruction which causes the scheduler 
to suspend the execution of the thread and to inspect 
ffie thread queue for any other threads to execute. The 
yieW instruction may be present in low priority internally 
ss generated tasks, such as a garbage collection function 
carried out by the system in order to remove unused 
objects from the memory of the system. 
[0064] These aspects of the system are shown in Fig- 
ure 6. The creation of a thread at 4550 gives rise to a 
40 thread stored in the thread queue 4551 . The newly cre- 
ated thread has the state *inir at 4552. ff no other 
thread has higher priority, the thread Is executed by the 
instruction startO and will have the state 'executable" at 
4553. If the instruction stopQ is executed in the thread, 
43 the tiiread becomes 'dead* at 4554. The thread may 
equally achieve this state if completed as indicated by 
the runOtmi instruction- H a yieWO instruction in the 
thread Itself arises, or a suspendO instruction external 
of the thread is executed, the thread is suspended and 
so given the state "non-executable" at 4556. 

[0065] Referring now to Figure 7. the interaction 
between the lower level operating system 4100, the 
event manager 4273 and the scheduler 4270 will now 
be described. Raw events signalled by the run-time 
ss operating system 4100 are passed" via the device man- 
ager 4313 to the event manager 4273. In a preferred 
realisation, some prioritisation of the received events 
may be carried out by the device manager 431 3 and/or 
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the multitask system used in the operating system 
4100. However, as will become dear, cxt&.of ttie advan- 
tages of the present system fies in the tact that unlike 
the system descrbed in P CT/TEP97/D21 16, the handling 
of events is managed wM&n the virtual ri^crune.425Q, § 
thus enatfing creator of the mjdciewgre t^^'tp achieve 
cornpiejB control over 
[0065] tnthepresemernb^ 
device manager 4313 ere dassfied by 'men* code and 
their type. The code identifies tiie characteristics of the w 
event for example; *> ffie-caseof an event generated 
through operation of a rernote control associated with 
the decoder., the coda can Identffy the button 
depressed. The type identities the origin of the event 
glq. the remote control, - is 

100671 Upon receipt of an event signal, the event man- 
ag er 4273 uses a routing table 4560 to determne the 
event priority and thread destination and inserts a corre- 
sponding event object 4564 into one or mom threads 
4561 located within the priority based .faead queue so 
4562. Qne or; more event objects 4564 may be stored 
within a given thread as represented at 4563. The event 
objects 4564 are stocked within the thread according to 
their priority classification. Event objects within the 
thread cf an equal priority are classified by flieirtimeof ss 
arrival (FIFO). 

[00681 U0oo receipt of an event the event manager 
4273 signals Us arrival to the scheduler 4270, which 
then examines the thread queue to see rf a thread has a 
higher priority than the thread currently being, executed, 
ti so. the current thread ts then suspended as described 
above and the new thread ex ec uted. In this manner a 
pre-emptive thread handling system rs implemented. 
[0069] In this way, ftie preferred ernbodirnent aJows 
efficient handling of threads In the decoder so as to per- 3s 
mit the system to respond quickly to event calls, even in 
the case where the system is processing an- existing 
prior event The disadvantages of the known single 
processor queue system are thereby overcome. 
10070] Whilst the preferred emboclmem has been 40 
described in relation to a pre-emptive system in which 
the arrival of an event causes the event manager to sig- 
naf the scheduler to interrupt execution of a thread, 
other implementations are posstoia For example, in a 
time-slice system, the scheduler can periodfcafly inter- 43 
rupt execution of a thread to examine the state of the 
thread queue. Alternatively, the scheduler can be 
adapted to interrupt execution of a thread to examine 
the thread queue alter each instruction in that the 
thread is treated. so 

MEMORY MANAGER 

E0071] As wiP be appreciated, in the context of 
receiver/decoder, the management of the memory pool ss 
wfffroi the system is particularly nmportarit since mem- 
ory space is relatively restricted as compared to for 
example, a PC or other hard efisk based platform. In the 



followmg o^saipto'pfv the memory pool corresponds to . 
the memory: ..space, within the RAM of . the 
recerver/o^ccdec However, , as mentioned abpve^ the 
correspondence between the physical and logical 
oganfeation, of the mernory- is not exact and the merri- 
ory poof describee; below may be located in or shared 
between other physical memory devices, such as a 
FLASH . memory. . an. EEPRQM , etc, w&hin the 
receiy^o^OTdfet, . \ ^ t ' ^ ^ ' 

[00721 Re^r^iww tq.figure 8, ^ Wnws7ih? 
organjsatiorr of the* avaHabla memory to the system. It 
wiH fee seen that the mernory space is shared fcetwee*? 
a pool othancSes 46Q0. a pool, of (Ssjpaceafcla objects . 
4610 and a pod of JWKJisplaceabte objects 4620.. 
£007$} Each object in the pool 4610 is identified by, 
and corresponds to a handle stored in the pod 46Qoi 
The relation between a handle and te corresponding 
object t? managed by the memory rnaryatgement pack- 
age 4274 (see Fgu/e 4) which also controls the access 
to the poet AH calls to objects ft t|ie fipol are made by 
Hs handle* The* boundary between the pools 4600. and 
4610 is movable. When a new object is flo be stored in 
memory a.handle iscreatod in_fhe pop! 4^ todutffnga 
pointer to the address of the object within the pool 461 0. 
fn such a case, the list of handles will be Increased by 
one. The handles are organised in a fist formation in the 
pool to permit cornpactage by the memory manager.- . 
[0074] Objects win be aflocated in the pool as needed 
and averting to ttospa<»avanabl& In the case that an 
object allocation is demanded which- requires more 
space in one block than is available* itytfl be necessary 
to compact the objects already allocated in the memory 
The compaction of the objects in the rnemory can be 
carried out according to any known compacting algo- 
rithm, far example, a copy-compact algorithm. In the 
present ernbediment the Mark Sweep compact aJgor 
rithm is used In order to comuatd space, the objects are 
moved around in the zone 4610, so as to group objects 
more closely together* avoiding any spaces between 
adjacent objects. In this way. alt free memory space is 
clustered together in a block so as to allocate tor a new 
object in the pool 4610. 

[00751 As mentioned above, the memory manage- 
ment package maintains the correspondence between 
handles in the pool 4600 and objects in the pool 4610 
and the new addresses of the objects in the pool wiD be 
updated into the equivalent handles for future access. 
[0076] Whilst the use of a handles to access certain 
objects enables the system to optimise memory location 
in the pool, the process Increases the time needed to 
access such objects, since it is always necessary to first 
retrieve the hancae in order to look up the address of the 
object In certain situations and for objects correspond- 
ing to certain designated events a more rapid access 
time may be required 

[0077] In such a case, the objects can be allocated in 
a pool of non-displaceaWe objects 4620. The address of 
such objects is fixed within the pool. There is thus no 
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need far the creation of a handle and the objects are 
used directly by the system, thereby sirrpCfymg the 
access procedure for these special objects. Again, as 
with the boundary between me pools 460O and 4610, 
the boundary between the pools 4620 and 4610 win be s 
shifted depending on the '^formation stocked in the pool 
4620. 

[00791 In the event **" example, that a norwfisplace- 
ablBO^e«isbeaIk>catedtothepoo14^a^there'ts 
insufficient space due to the arrangement erf displaces- » 
ble objects In the pool 4610. a compaction of thecfis- 
ptaceable Objects may be carried out as described 
above. Once the objects in the pool are reorganised so 
as to liberate the maximum amount of space it may then 
be possible to allocate a non-disptaceabte block in the is 
pool 4620. 

[0079] The choice of which objects are displaceable 
and which objects are ran-cfisptaceeble is at the discre- 
tion of the designer. For example, objects correspond- 
ing to the syst&m may be chosen as nondispteceable in 20 
view of the importance of these objects, whilst high level 
application objects may be dispilaoeaWa In certain 
in stance s, displaceable objects can be temporarily 
locked into place so as to be considered as non-mova- 
ble objects. 25 
[00801 In order to eliminate unwanted objects from the 
memory pool the system may also include a so-called 
garbage collection. This Involves the creation of a spe- 
cial garbage collector thread of the lowest priority which 
will be addressed by the scheduler in the event that no so 
other threads are currently stored in the queua Upon 
execution, all displaceable objecte currently allocated in 
the pod that are not being referenced atthattimewitt be 
freed. The garbage collector thread may also carry out 
compaction of all other displ a ce a ble objects along the as 
lines described above. 

[0081] The creation of a garbage collector thread is 
known in the context of other mijtrjthread systems used 
in other applications outside of a digital television sys» 
tern and wiB not be discussed in anyfurther detail here. *o 
However, it wa be appreciated that use of a garbage 
collection procedure in combination with the other mem- 
ory management techniques described above provides 
particular advantages in the present context 

Claims 

1. An apparatus *or processing digital audio-visual 
data can*j rising one or more hardware devices for 
transmission and reception of data external of the so 
apparatus, the apparatus further comprising a data 
processing system indudrig a first virtual machine 
adapted to, inter alia* receive code written in an 
interpretative language downloaded via one or 
more of the hardware devices, said virtual machine ss 
being adapted to distinguish between code written 
in at least two interpr eta tive languages in depend- 
ence on the structure of the received code and to 



pass such code to a corresponding Interpreter 
means for Interpretation and execution. 

2. An apparatus as claimed in daim 1 in which the vir- 
tual machine distinguishes between interpretative 
code in at least two interpretative languages based 
on the characteristics of a header message associ- 
ated with a module of code in one of the languages, 

3. An aprxtratus as claimed in claim 1w^ 

virtual machine distinguishes between Interpreta- 
tive code based on the presence or absence of a 
header message associated with a module of code 
In one of the languages. 

4. An apparatus as claimed in any of claims 1 to 3 In 
which at least one of the languages is an object ori- 
ented language, 

5. An apparatus as claimed in any preceding claim in 
which the virtual machine identifies code written in 
an abject oriented language by the presence of a 
header message associated with a class ffle in that 
language. 

6. An apparatus as claimed in any preceding daim in 
which each interpreter means executes code with 
reference to one or more function axaries. 

7. An apparatus as claimed in claim 6 in which a com- 
mon function library «s shared by a plurality of the 
interpreter means. 

8- An apparatus as claimed in claim 6 or 7 in which 
one or more of the interpreter means executes 
code with reference to a function Ifcrary exclusive to 
that interpreter means. 

9. An apparatus as claimed In any preceding claim in 
which the apparatus is a decoder for a digital televi- 
sion system 

10. An apparatus as claimed in any preceding claim in 
which one of the devices comprises an MPEG 
demultiplexer. 

11. An apparatus as claimed in any preceding claim in 
which the hardware devices may comprise at least 
one of the following: a tuner, a serial interface, a 
parallel interface, a modem and one or more smart 
card readers. 
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